<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
		<!--插入排序
		解析：
			 （1） 从第一个元素开始，该元素可以认为已经被排序
			 （2） 取出下一个元素，在已经排序的元素序列中从后向前扫描
			 （3） 如果该元素（已排序）大于新元素，将该元素移到下一位置
			 （4） 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
			 （5）将新元素插入到下一位置中
			 （6） 重复步骤2-->
		<script type="text/javascript">
			function sort(elements){
				// 假设第0个元素是一个有序的数列,第1个以后的是无序的序列,
				// 所以从第1个元素开始将无序数列的元素插入到有序数列中
				for (var i = 0; i < elements.length; i++) {
					// 升序
					if (elements[i] < elements[i - 1]) { // 降序改为>
						// 取出无序数列中的第i个作为被插入的元素
						var guard = elements[i];
						// 记住有序数列的最后一个位置，并却将有序数列的位置扩大一个
						var j = i - 1;
						elements[i] = elements[j];
						// 比大小，找到被插入元素所在的位置
						while(j >= 0 && guard < elements[j]){ // 降序改为>
							elements[j + 1] = elements[j];
							j--;
						}
						elements[j + 1] = guard; // 插入
					}
				}
			}
			var elements = [5, 9, 3, 6, 7, 4, 1, 8, 2];
			document.write('没调用之前' + elements);
			document.write('<br />');
			sort(elements);
			document.write('调用之后升序' + elements);
		</script>
	</body>
</html>
